On Wu and Schaback’s Error Bound

نویسنده

  • Lin-Tian Luh
چکیده

Radial basis functions are a very powerful tool in multivariate approximation since they are mesh free. In the theory of radial basis functions, the most frequently used error bounds are the one raised by Madych and Nelson in [5] and the one raised by Wu and Schaback in [6], especially the latter. It seems that Wu and Schaback’s error bound is five times more frequently used than that of Madych and Nelson’s. The reason is that Wu and Schaback’s space of approximated functions is much easier to understand, and their error bound is much easier to use. Unfortunately, this error bound contains crucial mistakes which will be pointed out in this paper. Moreover, the r.b.f. people have misunderstood its space of approximands for long. This will also be discussed in depth. These, to some extent, may be a blow to r.b.f. people. However, Madych and Nelson’s error bound is still very powerful because it’s highly related to Sobolev spaces which contain solutions of many differential equations. All these discussions are based on the central idea of this paper,i.e. unsmooth functions should be approximated by unsmooth functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extending the Range of Error Estimates for Radial Approximation in Euclidean Space and on Spheres

We adapt Schaback’s error doubling trick [13] to give error estimates for radial interpolation of functions with smoothness lying (in some sense) between that of the usual native space and the subspace with double the smoothness. We do this for both bounded subsets of IR and spheres. As a step on the way to our ultimate goal we also show convergence of pseudo-derivatives of the interpolation er...

متن کامل

On interpolation by radial polynomials

A lemma of Micchelli’s, concerning radial polynomials and weighted sums of point evaluations, is shown to hold for arbitrary linear functionals, as is Schaback’s more recent extension of this lemma and Schaback’s result concerning interpolation by radial polynomials. Schaback’s interpolant is explored. In his most-cited paper, [M], Micchelli supplies the following interesting auxiliary lemma (h...

متن کامل

A nonlinear discretization theory

This paper extends for the first time Schaback’s linear discretization theory to nonlinear operator equations, relying heavily on the methods in Böhmer’s 2010 book. There is no restriction to elliptic problems or to symmetric numerical methods like Galerkin techniques. Trial spaces can be arbitrary, including spectral and meshless methods, but have to approximate the solution well, and testing ...

متن کامل

A Sharp Sufficient Condition for Sparsity Pattern Recovery

Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...

متن کامل

FUZZY INTEGRO-DIFFERENTIAL EQUATIONS: DISCRETE SOLUTION AND ERROR ESTIMATION

This paper investigates existence and uniqueness results for the first order fuzzy integro-differential equations. Then numerical results and error bound based on the left rectangular quadrature rule, trapezoidal rule and a hybrid of them are obtained. Finally an example is given to illustrate the performance of the methods.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008